Padé via Lanczos with Multiple Expansion Points
نویسندگان
چکیده
Through considering a large scale single-input, single-output dynamical linear system, we are led to the task of finding a suitable reduced-order model corresponding to that system. Equivalently, we need to successfully approximate the system’s so-called transfer function. To approximate the transfer function the PVL method considers the Lanczos process and its close knit connection to Padé approximation. Further consideration of the governing equations of the Lanczos process leads to a new and more accurate method, PVL-ME, of transfer function approximation.
منابع مشابه
Transpose-free Multiple Lanczos and Its Application in Padé Approximation
A transpose-free two-sided nonsymmetric Lanczos method is developed for multiple starting vectors on both the left and right. The method is mathematically equivalent to the two-sided methods without look-ahead or deflation steps, but avoids the use of the transpose of the system matrix. The method is applied to the computation of the matrix Padé approximation to a linear dynamical system. The r...
متن کاملError Estimation of the Padé Approximation of Transfer Functions via the Lanczos Process
Krylov subspace based moment matching algorithms, such as PVL (Padé approximation Via the Lanczos process), have emerged as popular tools for efficient analyses of the impulse response in a large linear circuit. In this work, a new derivation of the PVL algorithm is presented from the matrix point of view. This approach simplifies the mathematical theory and derivation of the algorithm. Moreove...
متن کاملA partial Padé-via-Lanczos method for reduced-order modeling
The classical Lanczos process can be used to efficiently generate Padé approximants of the transfer function of a given single-input single-output time-invariant linear dynamical system. Unfortunately, in general, the resulting reduced-order models based on Padé approximation do not preserve the stability, and possibly passivity, of the original linear dynamical system. In this paper, we descri...
متن کاملThe Multiple Point Global Lanczos Method for Multiple-Inputs Multiple-Outputs Interconnect Order Reductions
The global Lanczos algorithm for solving the RLCG interconnect circuits is presented in this paper. This algorithm is an extension of the standard Lanczos algorithm for multiple-inputs multiple-outputs (MIMO) systems. A new matrix Krylov subspace will be developed first. By employing the congruence transformation with the matrix Krylov subspace, the two-side oblique projection-based method can ...
متن کاملComputation of Large-Scale Quadratic Form and Transfer Function Using the Theory of Moments, Quadrature and Padé Approximation
Large-scale problems in scientific and engineering computing often require solutions involving large-scale matrices. In this paper, we survey numerical techniques for solving a variety of large-scale matrix computation problems, such as computing the entries and trace of the inverse of a matrix, computing the determinant of a matrix, and computing the transfer function of a linear dynamical sys...
متن کامل